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Abstract. We explore the notion of two-sided limit shadowing property in- 
troduced by Pilyugin 1161 . Indeed, we characterize the C -interior of the 
set of diffeomorphisms with such a property on closed manifolds as the set 
of transitive Anosov diffeomorphisms. As a consequence we obtain that all 
codimention-one Anosov diffeomorphisms have the two-sided limit shadowing 
property. We also prove that every diffeomorphism / with such a property on 
a closed manifold has neither sinks nor sources and is transitive Anosov (in 
the Axiom A case). In particular, no Morsc-Smale diffeomorphism have the 
two-sided limit shadowing property. Finally, we prove that C 1 -generic diffeo- 
morphisms on closed manifolds with the two-sided limit shadowing property 
are transitive Anosov. All these results allow us to reduce the well-known con- 
jecture about the transitivity of Anosov diffeomorphisms on closed manifolds 
to prove that the set of diffeomorphisms with the two-sided limit shadowing 
property coincides with the set of Anosov diffeomorphisms. 



1. Introduction and Statement of Results 

Many kinds of shadowing properties were intensely studied last years. Specially 
the pseudo-orbit shadowing property (see [TS]) due to its relationship with stability 
and ergodic theories. This property studies the closeness of approximate and exact 
orbits of dynamical systems on unbounded intervals. We consider (X, d) a compact 
metric space and / : X — > X a homcomorphism. The orbit of a point x € X is the 
set {f % (x);i e Z}. Fix S > 0. We say that a sequence {xijigz of points in A" is a 
5 -pseudo-orbit if it satisfies 

d(f(xi),x i+1 ) < S, ieZ. 

A pseudo-orbit is e-shadowed if there is a point y € X such that 

d{f\y),Xi) < e, ieZ. 

We say that / has the shadowing property (usually called pseudo-orbit tracing 
property) if it satisfies: given e > there exists 5 > such that every 5-pseudo-orbit 
is e-shadowed. This property is well studied in [14] and [15]. Often pseudo-orbits 
are obtained as results of numerical studies of dynamical systems. In this context 
the shadowing property means that numerically found orbits with uniform small 
errors are close to real orbits. 
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Another kind of shadowing property that has been intensely studied is the limit 
shadowing property. It deals with pseudo-orbits with errors tending to zero. More 
precisely, we say that a sequence (xi)i^ of points in X is a limit pseudo-orbit if it 
satisfies 

d(f(xi), x i+ i) -4-0, i-too. 
A limit pseudo-orbit is limit- shadowed if there exists a point y £ X such that 

d(f(y),Xi)->0, i^oo. 

We say that / has the limit shadowing property if every limit pseudo-orbit is 
limit-shadowed. In this case the values d(f(xi), a;i+i) may be large for small i G N 
but converge to zero as i — » oo. From the numerical viewpoint this property means 
the following (as observed in [3]): if we apply a numerical method that approximate 
/ with 'improving accuracy' so that one step errors tend to zero as time goes to 
infinity then the numerically obtained orbits tend to real ones. 

We define a negative limit shadowing property as follows. A sequence (xi)i<o of 
points in X is a negative limit pseudo-orbit if it satisfies 

d(f(xi),Xi+i) ->• 0, i -» -oo. 

A negative limit pseudo-orbit is limit-shadowed if there exists a point y € X such 
that 

d{f(y),Xi) ->0, i^-oo. 

We say that / has the negative limit shadowing property if every negative limit 
pseudo-orbit is limit-shadowed. 

In this work we consider an analogue property that consider two-sided limit 
pseudo-orbits and two-sided limit shadows. Precisely, we say that a sequence (xj)iez 
of points in A is a two-sided limit pseudo-orbit if it satisfies 

d(f(xi),x i+ i) ->■ 0, \i\ ^ oo. 

A two-sided limit pseudo-orbit is two-sided limit-shadowed if there is a point 
y G X such that 

d(f{y),xi) ^0, \i\-¥oo. 

We say that / has the two-sided limit shadowing property if every two-sided limit 
pseudo-orbit is two-sided limit shadowed. 

Let M be a closed C°° manifold and let Diff 1 (M) be the set of all diffeomorphisms 
of M endowed with the C 1 topology. Denote by d the distance on M induced from 
a Riemannian metric |.| on the tangent bundle TM. 

We denote by S the set of all diffeomorphisms of M with the shadowing property, 
denote by CS the set of all diffeomorphisms of M with the limit shadowing property 
and denote by TCS the set of all diffeomorphisms of M with the two-sided limit 
shadowing property. 

S. Pilyugin says that it is unreasonable to study the two-sided limit shadowing 
property without putting any restriction on the values d(f(xi), lEj+i) (see Remark 2 
[16)V Counteracting him we not only study the two-sided limit shadowing property 
without any restriction on the values d(f(xi), a^+i), but we are able to characterize 
the C 1 interior of TCS and relate this to a well known open problem. 

Let A be a compact and invariant set. A linear subbundle E of the tangent 
bundle T\M is uniformly contracted by / if it is DJ-invariant and there exists 
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N > 1 such that for any x 6 K and any unit vector v € E x we have 

l|£>A*)«ll <\- 

If E 1 is uniformly contracted for f^ 1 we say that it is uniformly expanded. The 
set A is hyperbolic if T^M = E ® F, where E is uniformly contracted and F is 
uniformly expanded. We call E the stable bundle and -F the unstable bundle. If the 
whole ambient manifold M is hyperbolic we say that / is Anosov. We say that / 
is transitive if it has a dense orbit in M. 

Theorem A. The ^-interior of TCS is equal to the set of transitive Anosov 
diffeomorphisms. 

This theorem can be related with other results concerning the C 1 interior of 
other dynamical properties: j3] shows that the C 1 interior of S is equal to the set 
of C 1 structurally stable diffeomorphisms and [16] shows that the C 1 interior of CS 
is equal to the set of Jl-stable diffeomorphisms. 

This theorem can also be related with a very old open problem (see [5] section 
18) that is whether Anosov diffeomorphisms are transitive. Many authors tried to 
prove this but only got partial results. J. Franks [3] and S. Newhouse [T2] proved it 
for codimension one Anosov diffeomorphisms (with dimension of stable or unstable 
space equal to one) . If we could prove that Anosov diffeomorphisms belong to TCS 
then they belong to the C 1 interior of TCS (the set of Anosov diffeomorphisms is 
open in Diff (M)) and Theorem lAl assures that they are transitive. On the other 
hand, if an Anosov diffeomorphism is transitive then Theorem [A] shows that it 
belongs to TCS. This allow us to state the following: 

1.1. Conjecture. TCS is equal to the set of Anosov diffeomorphisms. 

As already mentioned, this reformulates the problem of the transitivity of Anosov 
diffeomorphisms in terms of the two-sided limit shadowing property. Using the 
results of Franks and Newhouse and also Theorem [A] we obtain a particular case of 
this conjecture: 

1.2. Corollary. Codimension one Anosov diffeomorphisms have the two-sided limit 
shadowing property. 

Another problem that is included in Conjecture 11.11 is when diffeomorphisms in 
TCS are Anosov. Theorem Q] shows that diffeomorphisms in the C 1 interior of 
TCS are Anosov but unfortunately we do not know if TCS is open in Diff^M). 

In contrast, although Anosov diffeomorphisms have the shadowing property (see 
|17j ) it is well known that S is not contained in the set of Anosov diffeomorphisms. 
Indeed, Morse-Smale diffeomorphisms are C 1 structurally stable (see 13 ) then 
belong to the C 1 interior of S but are not Anosov. Moreover, S is not open in 
Diff 1 (M). J. Lewowicz [10] gives an example of a diffeomorphism that is topolog- 
ically stable (thus has the shadowing property if dim(Af) > 2 see [20]) but is not 
C 1 structurally stable then do not belong to the C 1 interior of S. 

Another partial answer to Conjecture 11.11 is as follows. Let / G Diff 1 (A/). A 
point p £ M is called periodic if there exists n S N such that f n (p) — p. The 
smallest ngH satisfying f n (p) = p is called the period of p and will be denoted 
by tt(p). Denote by Per(f) the set of all periodic points of /. A periodic point 
is called hyperbolic if its orbit 0(p) is a hyperbolic set. We define the index of a 
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hyperbolic periodic point p as the dimension of the stable bundle and denote it by 
ind(p). If ind(p) — dim(M) we say that p is a sink and if ind(p) = we say that 
p is a source. 

A point p £ M is called non-wandering if for every neighborhood [7 of p there 
exists n £ N satisfying f n (U) n U ^ 0. Denote by the set all non-wandering 
points of /. We say that a diffeomorphism / is Morse- Smale if its nonwandering 
set is a Unite union of hyperbolic periodic points all of whose invariant manifolds 
are in general position. 

If Q(f) = Per(f) and is a hyperbolic set we say that / is Axiom A. Toward to 
characterize the set TCS, we prove the following: 

Theorem B. If f £ TCS then f has neither sinks nor sources. If, in addition, f is 
Axiom A, then f is transitive Anosov. In particular, Morse-Smale diffeomorphisms 
do not belong to TCS. 

More generally this shows that Axiom A diffeomorphisms that are not transitive 
Anosov do not have the two-sided limit shadowing property. It remains to know 
the relation of the two-sided limit shadowing and non- Axiom A diffeomorphisms. 

We also study C 1 generic diffeomorphisms with the two-sided limit shadowing 
property. F. Abdenur and L. Diaz in [T] conjectured that C 1 generic diffeomor- 
phisms with the shadowing property are C 1 structurally stable. We prove an 
anologue of this conjecture for the two-sided limit shadowing property. We say 
that a subset 1Z of Diff 1 (Af) is residual if it contains a countable intersection of 
open and dense subsets of Diff 1 (M). 

Theorem C. There exists a residual subset TZ o/Diff 1 (A/) such that every f £ 
TZnTCS is a transitive Anosov (and so structurally stable) diffeomorphism. 

We observe that D. Todorov proved some results in the stability theory [19] using 
a property called Lipschtiz two-sided limit shadowing property with exponent 7. He 
proved that for all 7 > this property is equivalent to structural stability (Theorem 
4 in [19]). As did Pilyugin he put restrictions on the values d(f(xi),Xi+\). The 
biggest difference of this paper is that we consider the two-sided limit shadowing 
property without any restriction on these values. 

This paper is organized as follows. In section 2 we discuss some topological 
properties, their consequences and relate them with the two-sided limit shadow- 
ing property. We also prove some consequences of the two-sided limit shadowing 
property and prove Theorem [Bj Then in section 3 we prove Theorems [X] and [Cj 

2. Some topological properties and proof of Theorem IbI 

Consider (A, d) a compact metric space. We say that a homeomorphism / : X — > 
X is expansive if there exists e > such that if x, y £ M satisfy d(f z (x), P{y)) < £ 
for all i £ Z then x = y. This says that two different orbits move away from each 
other. 

For any y £ X and e > we define 

W*(y) = {x£ M;d(f n (x),f n (y)) < e for every n £ N} 
W?(y) = {x£ M;d(f- n (x),f~ n (y)) < e for every n £ N}. 
These sets are called e-stable and e-unstable sets of y respectively. More generally 
define the stable and unstable sets of y £ X as 

W s (y) = {x£ M; d(f n (x) , f n (y)) ^0, if n -> co} 
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W u (y) = {xe M; d(f- n (x), f- n (y)) -> 0, if n -> oo}. 

It is well known that if / is expansive then there exists e > such that W^(y) C 
W s (y) and C for all y G X (see QI] Lemma 1). 

Following the proof of Theorem 2.1 in [3. we prove the following: 

2.1. Lemma. Every expansive homeomorphism f : X — > X with the shadowing 
property has both the limit shadowing and negative limit shadowing properties. 

Proof. Since / is expansive there exists e > such that W£(y) C W s (y) and 
W™(y) C W u (y) for all y G X. Choose < (5 < | such that every 5-pseudo-orbits 
is e-shadowed. Let (iCn)raeN be a limit pseudo-orbit. For each j G N choose G N 
such that 

d(f(x n ),x n+ i) < -, n > n,-. 
J 

The shadowing property assures the existence of points yj G X such that 

d(f"(yj),x n ) < -, n > rij. 

We claim that (x n ) n< =iq is limit shadowed by y±. Indeed, 

d(f n (yi), /"(%)) <d(f n ( yi ),x n ) + d(x n , /"(%))< 25 <e, n>n j . 
By the choice of e we obtain 

</ n (yi), /"(Vj)) ">0, n^cx) 

for all j G N. This imply that 

d(f n (yi),x n ) -> 0, n^oo. 

Thus every limit pseudo-orbit is limit shadowed and / has the limit shadowing 
property. We can similarly prove that / has the negative limit shadowing property. 

□ 

Now we define the specification property. First, we recall what a specification is. 
A pair (r, P) is a specification if it consists of a finite collection r = . . . , I m } 
of finite intervals Ii = [aj, 6j] C Z and a map P : (J™ 1 Jj — > X such that for each 
tx,t2 G / G r we have 

/ t -* 1 (P(t 1 ))=P(i 2 ). 

The specification (r, P) is said to be L-spaced if a^+i > hi+L for all i G {1, . . . , m}. 
Moreover, it is e-shadowed by y G X if 

m 

d(f n (y),P(n)) < e for every n G Mi*. 

i=l 

We say that a homeomorphism / : X — > X has the specification property if for every 
e > there exists L G N such that every L-spaced specification is e-shadowed. It 
is well known (see [5]) that diffeomorphisms with the specification property are 
topologically mixing, i.e., for every two open sets U and V there exists N G N such 
that f n (U) n V 7^ for all n > N. In particular, they are topologically transitive. 
We prove the following. 

2.2. Lemma. Every expansive homeomorphism f : X — > X with the shadowing and 
specification properties has the two-sided limit shadowing property. 



6 



BERNARDO CARVALHO 



Proof. Let {xn}n& be a two-sided limit pseudo-orbit. We proved in Lemma 12.11 
that / has limit shadowing and negative limit shadowing. Thus there exists points 
Pi,P2 £ X such that d(f n (pi),x n ) — > when n — > — oo and d(f n (p2),x n ) — > 
when n — > oo. 

The expansiveness ensures the existence of e > such that W£(y) C W s (y) 
and W^(y) C W u (y) for all y £ X. As / has the shadowing property and the 
specification property we obtain 5 > and L £ N such that every <5-pseudo-orbits 
is £-shadowed and every L-spaced specification is (5-shadowed. 

Choose JVeH such that 2N > L, d{f- n {pi),x^ n ) < S and d(f n (p 2 ), x n ) < S 
for all n > N. Define h = {-N}, I 2 = {N}, P(-N) = f- N (pi) and P(N) = 
f N {p2)- Then ({Ii, I2}, P) is a L-spaced specification and there exists a point 
z E X satisfying 

d(r N (z),r N ( Pl )) = d(.r N (z),p(-N)) < 5 

and 

d(f N (z)J N (p 2 )) = d(f N (z),P(N))<6. 
This implies that the sequence {y n )nei defined by 

y n = f n (pi), n<~N 
y n = f n (z), —N < n < N 
y n = f n (p2), n>N 

is a J-pseudo orbit. Then there exists a point y £ X such that d(f n (y), /"(pi)) < e 
for all n < —N and d(f n (y), f n (j>2)) < £ for all n > N. By the choice of e we obtain 
that d(f n (y), f n {pi)) ->• when n — > — oo and d(f n (y), f n {p2)) -> when n — > oo. 
By the choice of pi and P2 we obtain that d(f n (y), x n ) — >• when |n| -> oo. □ 

It is well known that Anosov diffeomorphisms have the shadowing and expan- 
siveness properties (see |17|). As noted in the introduction it is not known if 
Anosov diffeomorphisms are transitive and much less if they have the specification 
property. If we consider a connected and compact manifold M , transitive Anosov 
diffeomorphisms are topologically mixing and thus have the specification property 
(see [5]). So transitive Anosov diffeomorphisms have all the topological properties 
of the hypothesis of Lemma 12.21 and we obtain the following: 

2.3. Corollary. Transitive Anosov diffeomorphisms have the two-sided limit shad- 
owing property. 

Now we obtain some consequences of the two-sided limit shadowing property. 

2.4. Lemma. If f : X — > X is a homeomorphism with the two-sided limit shadowing 
property, then W s (x) D W u (y) ^ for all x, y £ X. 

Proof. Consider the following sequence: 

Xn = f n {y), n<0 

x n = f n {x), n>0. 

As d(f(x n ),x n+ i) = for n < and n > 0, the sequence (s n ), i£ z is a two-sided 
limit pseudo-orbit. The two-sided limit shadowing property assures the existence 
of a point z £ X such that d(f n (z),x n ) — > when \n\ —> oo, i.e., 

d(f n (z)J n (y))^0, rw-oo 
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d(f n (z),f n (x))^0, 
This implies that z G W s (x) (1 W u (y). 



n — > oo 



□ 



Let A be a compact invariant set. We say that A is an attracting set of / if there 
exists a neighborhood U of A such that f(U) C U and A = HneN /™(^0- We say 
that A is a repelling set of / if it is an attracting set for As a corollary of 

Lemma HOI we obtain: 

2.5. Corollary. If f : X ^ X is a homeomorphism with the two-sided limit shad- 
owing property, A is an attracting set and B is a repelling set of f then A — B = X . 

Proof. Let U be a neighborhood of A such that f(U) C U and A = Hnenf"^)- 
If U = X then clearly A = U = X. Suppose then that U £ X. Let A* = 
C\nen f~ n ( M \U). Then A* is a repelling set for /. Let a G A and a* G A*. 
Lemma [23] assures the existence of y G W s (o*) n W u (a). Then there exists TV G N 
such that f~ N (y) G f7 and G M\U. Thus / _JV (y) is a point in U such 

that its future orbit docs not belong to U. This contradicts the definition of U and 
imply that A = U = X . We can similarly prove that B = X . □ 

Proof of Theorem\B\ Let / 6 TCS. We will show that the stable manifold of any 
sink s of / is the whole manifold. This is obviously an absurd because there are no 
contracting diffeomorphisms on a closed manifold. Suppose, by contradiction, that 
there exists a point x G M that do not belong to W s (s). Lemma T2.4I implies that 
there exists y G W u (s) P\W s (x). As x £ W s (s) we have y ^ s. Then we obtained a 
point y s that belongs to W u (s). This is an absurd because the unstable manifold 
of any sink s G M is the unitary set {s}. Thus W s (s) = M . This implies that / 
do not have any sink. We can similarly prove that / do not have any source. 

Now, suppose that / is Axiom A. The Spectral Decomposition Theorem (see 
[8] Theorem 18.3.1) says that fi(/) is decomposed into a finite number of disjoint, 
transitive, hyperbolic and isolated sets called basic sets. It is known that one of 
the basic sets must be an attracting set an one must be a repelling set. Corollary 
12.51 implies that the whole manifold is a basic set. In particular, / is a transitive 
Anosov diffeomorphism. 

Since the Morse-Smale diffeomorphisms are Axiom A but not Anosov, we obtain 
that they cannot belong to TCS. □ 



In this section we are interested in obtain hyperbolicity from the two-sided limit- 
shadowing property. We will do this from both robust and generic viewpoints. We 
define the stable and unstable sets for a basic set A as 



We say that / satisfies the no-cycle condition if Ai a > A^ > • • • > Aj. > Ai Q is 
impossible among the basic sets. If / is Axiom A and satisfies the no-cycle condition 
we say that / is hyperbolic. 



3. Proof of Theorems lAl and ICl 



W s (X) = {yeM;d(f n (y),A)->0, n ^ oo} 
W U (A) = {ye M; d(f n (y), A) -y 0, n -> -oo}. 
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In [7 S. Hayashi proved a sufficient condition for a diffeomorphism to be hyper- 
bolic. It is a well known condition and is called star. We say that / G Diff (M) 
is star if there exists a C 1 neighborhood IA of / such that every periodic point of 
every g G U is hyperbolic. Actually, it is known that hyperbolicity, ^-stability and 
the star condition are equivalent. Our proofs are based on this fact and we will be 
interested in proving that the two-sided limit shadowing property implies the star 
condition. 

We state a well known lemma in dynamics that bifurcates a non-hyperbolic 
periodic point into two distinct hyperbolic periodic points with different indices. It 
is proved in [18] Lemma 2.4. 

3.1. Lemma. Let f G Diff (M) and p be a non-hyperbolic periodic point of f . Then 
for every C 1 neighborhood U of f there are g G IA and p\,pi G P^f{g) such that 
ind{p\) 7^ ind{p2)- 

We say that a diffeomorphism / is Kupka-Sraale if all periodic points of / are 
hyperbolic and for all pair of periodic points p and q of / the manifolds W s (p) and 
W u (q) are transversal. We denote by ICS the set of all Kupka-Smale diffeomor- 
phisms. It is well known that ICS is a residual subset of Diff (M). 

We say that two hyperbolic periodic points p and q are homoclinicaly related 
if W s {0{p)) rh W u {0{q)) ^ and W u (0(p)) rtl W s {0{q)) ^ 0. It is easy to see 
that two hyperbolic periodic points homoclinicaly related have the same index. As 
another corollary of Lemma 12.41 we obtain: 

3.2. Corollary. If f G TCS D ICS then all periodic points have the same index. 

Proof. Let p 1 q be two distinct periodic points of /. Lemma 12.41 assures that the sets 
W s (p) n W u (q) and W u (p) f) W(q) are non-empty. As / € ICS, these intersections 
are transversal. Thus p and q are homoclinicaly related and have the same index. 

□ 

Proof of Theorem^ Suppose that / G int(TCS). Let U be a C 1 neighborhood 
of / contained in TCS. We claim that / is a star diffeomorphism. Suppose by 
contradiction that / is not star. Then there exist g G IA and p a non-hyperbolic 
periodic point of g. We use Lemma l3.1l and obtain /i£W and two distinct hyperbolic 
periodic points p, q of h with different indices. As these points are hyperbolic and 
ICS is dense in Diff (M) we can perturb h to h G U D ICS that has two distinct 
hyperbolic periodic points p%, qz with different indices. This contradicts Corollary 
13.21 and proves the claim. Hayashi's Theorem {7 a implies that / is hyperbolic and 
Theorem 151 finishes the proof. □ 

To prove Theorem[C]we first need to introduce some generic machinery. Inspired 
in the work of S. Gan and D. Yang ([6] Lemma 2.1) on C 1 generic expansive 
homoclinic classes we prove the following: 

3.3. Lemma. There exists an open and dense set V of Diff 1 (M) such that all 
f G V satisfies: if for any C 1 neighborhood IA of f some g G IA has two distinct 
hyperbolic periodic points with different indices then f has two distinct hyperbolic 
periodic points with different indices. 

Proof. Let A be the set of C 1 diffeomorphisms that has two distinct hyperbolic 
periodic points with different indices. The hyperbolicity of these periodic points 
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imply that A is open in Diff 1 (M). Let B = Diff 1 (M) \ A. Note that B is also open 
in Diff^M). Thus V = A U B is open and dense in Diff^M). 

Let / G V and suppose that there is a sequence (f n )nen of diffeomorphisms 
converging to / in the C 1 topology such that each /„ has two distinct hyperbolic 
periodic points with different indices. Then /„ G A for all n G N implies that 
/ cannot belong to B and must belong to A, i.e., / has two distinct hyperbolic 
periodic points with different indices. □ 

Proof of Theorem\Q Let / G TCS R ICS n V. Suppose by contradiction that / 
is not a star diffeomorphism, that is, for every neighborhood U of / there exists 
some g G U that has a non- hyperbolic periodic point. We perturb g using Lemma 
13.11 and obtain h G U such that h has two distinct hyperbolic periodic points with 
different indices. Since / G V it has two distinct hyperbolic periodic points with 
different indices. But this contradicts Corollary 13.21 and proves that / is a star 
diffeomorphism. As above Theorem [B] finishes the proof. □ 
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